//#define  _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<string.h>
//#include<stdbool.h>
//#define MAX 10
//bool isHappy(int n)
//{
//    int sum = 0;
//    int tmp = 0;
//    if (n == 1)
//    {
//        return true;
//    }
//
//    for (int i = 0; i < MAX; i++)
//    {
//        sum = 0;
//        if ((n > 1) && (n <= 9))
//        {
//            while ((n = n * n) < 10)
//            {
//                ;
//            }
//        }
//        while (n/10)
//        {
//            tmp = n % 10;
//            n /= 10;
//            if (n < 10)
//            {
//                sum = sum + tmp * tmp + n * n;
//            }
//            else
//            {
//                sum += tmp * tmp;
//            }
//        }
//        if (sum == 1)
//        {
//            break;
//        }
//        else
//        {
//            n = sum;
//        }
//    }
//    if (sum == 1)
//    {
//        return true;
//    }
//    else
//    {
//        return false;
//    }
//}
//
//int main()
//{
//    printf("%d ", isHappy(1111111));
//    return 0;
//}